in the Claims: 

Please amend the Claims as follows: 

1 . {Canceled) 

2. (Gyrrently AmenGied) The method as defined in Claim 4-25 whereiti the 
Plaintext checksum, the Ciphertext checksum and the universal hash value are 
all of the same size. 

3. (Previously Presented) The method as defined in Claim 2 wherein the 
size of the first of the plurality of Plaintext blocks is a multiple of the size of the 
universal hash value. 

4. {Previously Presented) The method as defined in Claim 3, further 
comprising computing a partial sum by taking the exclusive-or sum of the plurality 
of Plaintext blocks and reducing the partial sum to obtain the Plaintext checksum. 

5. (Previously Presented) The method as defined in Claim 4 wherein 
reducing the partial sum comprises computation of the exclusive-or sum of equal 
sized segments of the partial sum. 
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6. (Previousiy Presented) The method as defined in Claim 3, further 

comprising: 

reducing the plurality of Plaintext blocks to obtain a plurality of partial 
Plaintext blocks; and 

combining the piuraiity of partial Plaintext blocks using an exclusive-or 
sum to obtain the Plaintext checksum, 

7. (Previously Presented) The method as defined in Claim 6 wherein 
reducing the plurality of Plaintext blocks comprises the computation of the 
exclusive-or sum of equal sized segments of the Plaintext blocks. 

8. (Previously Presented) The method as defined in Claim 3 wherein 
obtaining the Ciphertext checksum comprises; 

selecting partial Ciphertexts using the third key from each of the piuraiity 
of Ciphertext blocks; and 

combining the partial Ciphertexts using an exclusive-or sum to obtain the 
Ciphertext checksum. 

9. (Previously Presented) The method as defined in Claim 8 wherein 
selecting partial Ciphertexts using the third key from a Ciphertext block 
comprises the process of using the bits of the third key as an index into the 
Ciphertext block. 
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10, (Currently / 

esfs^piisra A method for generating a simple univeraai hash vaiue. the method 
f r'.tPKj ^-i v> I sa ci P in-.>t b''jv ' c > >~ -j ^ 'ic^gritv aware enc-rvDtion 



scheme using al least one of two secret keys to obtain a corresponding piurality 
of Cioheftext biocks: 

computirig a Pjaintext^^t^ 
of Piaintext biocks: 

orocessino the Diuraiitv of Ciohertaxl b iocks and a third key to obtain a 
Cigherte xLshecksym^^ 
Ciphertext biocks: 

com bining the Piaintext checksum and the C ipheriext checksum to obtain 
the simple universal hash valm: 

dividing the Ciphertext block into a plurafity of equal sized segments; 

assigning each one of a plurality of bits from the third key to each of the 
plurality of segments, respectively; 

selecting a single bit from the assigned segment in correspondence with 
the plurality of bits of the third key; and 

concatenating the plurality of single bits selected from each of the 
segments to obtain the partial Ciphertext^ 
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universal hash value are ail of the same size, 

wheresn the size of the first of the piuraiity of Pialntext biooks is a muitipie 
of the size of th^^ 

wherein obt aining the Clphertext cheoksj - - r- ---^^^ 

seiectino oartlai Ciphertexis using th e xhwci key from each of the plurality 
of Cioheftext biocks, 

combinjng the partial 

wherein seiectino partial Ciphertexts using the third key from a Ciphertext 
Ciphertext biock . 

1 1 , (Previousiy Presented) The method as defined in Claim 3 wherein the 
Plaintext checksum and the Ciphertext checksum are combined by an exclusive- 
or operation to obtain the universal hash value. 

12. (Previously Presented) The method as defined In Claim 3 wherein 
obtaining the Ciphertext 

checksum comprises; 

obtaining partial checksums using known universal hash functions from 
the third key and each of the plurality of Ciphertext blocks; and 



combining the partiai checksums using an exc!usive-or sum to obtain the 

Ciphertext checksum. 

13. (Canceied) 

14. {Currentiy Amended) The apparatus as defined in Claim 4-3--26 
wherein the Plaintext checksum, the Ciphertext checksum and the universal hash 
value are each of the same size. 

16. (Previously Presented) The apparatus as defined in Claim 14 wherein 
the size of the first of the plurality of Plaintext blocks is a multiple of the size of 
the universal hash value. 

16, (Previously Presented) The apparatus as defined in Claim 15, further 
comprising Plaintext checksum means for computing a partial sum by taking the 
exc!usive-or sum of the plurality of Plaintext blocks and reducing the partial sum 
to obtain the Plaintext checksum. 

17, (Previously Presented) The apparatus as defined in Claim 16 wherein 
the Plaintext checksum means reduces the partial sum by computation of the 
exclusive-or sum of equal sized segments of the partial sum. 
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18. (PreviousSy Presented) The apparatus as defined in Claim 15 wherein 
the plurality of Plaintext blocks is reduced to obtain a plurality of partial Plaintext 
blocks, which, in turn, are combined using an exciusive-or sum to obtain the 
Plaintext checksum. 

19. {Previously Presented) The apparatus as defined in Claim 1 8 wherein 
the pluraiity of Plaintext blocks is reduced by computation of the exciusive-or sum 
of equal sized segments of the Plaintext blocks. 

20. (Previousiy Presented) The apparatus as defined in Claim 1 5, further 
comprising means for obtaining the Ciphertext checksum by selecting partial 
Ciphertexts using the third key from each of the plurality of Ciphertext blocks, and 
combining the partial Ciphertexts using an exc!usive-or sum to obtain the 
Ciphertext checksum, 

21. (Previousiy Presented) The apparatus as defined in Claim 20 wherein 
the selection of a partial Ciphertext using the third key from a Ciphertext block 
includes using the bits of the third key as an index into the Ciphertext block, 

22. {Currently Amended) ?^?#-a^^aF5a|y&^a&-d#k:^^4^ 
universal hashing apparatus comprising: 
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corresponding pluraiity of Ciphertext blocks: 

responsive to each of said p i tsS ci P . ^ ~ v> - 

Ciphertext che cksum means for prooessinfl said plurality of Ciphertext 
blocks and a third key to obtain a Ciphertext checksum responsive to each of 
said corresponding pluraNty of Ciphertext blocks; 




said Ciphertext checksum to obtain the simple universal liasli value: and 

means^for obtain[n|g„the„Cip^^ 
Ciphertexts using the third key from each of the piuraiitv of Ciphertext bioc ks. and 
com b ini ng the part iai C iphertexts using an exciusive-or sum to obtain the 
Ciphertext checksum. 



the Plaintext checksum, the Ciphertext checksum and the universai hash 
vaiue are each of the same size: 

the mzB of the fi rst of the piu raiitv of Plaintext blocks is a muitipie of the 
size of the universal hash yaiye. 

block includes using the bits of the third key as an index into the Ciphertext biock: 
the Ciphertext block is divided into a plurality of equai sized segments; 

-8- 




wherein: 



each one of a plurality of bits of the third key is assigned to each of the 
plurality of segments, respectively; 

the plurality of bits of the third key are used to select a single bit from the 
assigned segment; and 

the plurality of single bits selected from each of the segments is 
concatenated to obtain the partial Ciphertext, 

23. {Previously Presented) The apparatus as defined in Claim 15, further 

comprising an exciusive-or unit for combining the Plaintext checksum and the 
Ciphertext checksum to obtain the universal hash value, 

24. {Currently Amended) A program storage memory readable by 
machine, tangibly embodying a program of instructions executable by the 
machine to perform program steps for generating a simple universal hash value, 
the program steps comprising: 

inputting a plurality of Plaintext blocks into an integrity aware encryption 
scheme using at least one of two secret keys to obtain a corresponding plurality 
of Ciphertext blocks; 

computing a Plaintext checksum value responsive to each of said plurality 
of Plaintext blocks; 
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assipninc? each one of a ftiuralitv of bits from a Ihird key to eacH of the 
piuraiitv of segments, resoectiveiy: 

setePting a single b| 
t!^.fi!yi;^My g' .^'^^^..P^ the third key; and 

concatenatin g a piuraNtv of sinoie bits saiected from each of the se<^ments 
f o^Q y ajn a gartja| C jph^ 

combining oartiai CiDhertexts using an exciusive-or sum to obtBin a 
G iphertext checksu m : and 

combining tt-^esaid Plaintext checksum and #^6~said Ciphertext checksum 
to obtain the simple universal hash value. 

25. {Currently Amended) A method for generating a simple universal hash 
value, the method comprising: 

inputting at least one of a plurality of Plaintext blocks into an integrity 
aware encryption scheme using at least one of two secret keys to obtain a 
plurality of Ciphertext blocks; 
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computing a Plaintext checksum vaiue from the plurality of Plaintext 

blocks; 




Gortibining' th e P ja inte x t o hes ksu and' IhB ■ G dnBGkBam ■ to ■ ^bim^ 



dividing at least one of the plurality of Ciphertext blocks into a plurality of 
equal sized segments; 

assigning each one of a plurality of bits from a third key to each of the 
plurality of segments, respectively; 

selecting a single bit from an assigned segment in correspondence with 
the plurality of bits of the third key; m4 

concatenating a plurality of single bits selected from each of the segments 
to obtain a partial Ciphertext. 

c^fTl by 08 gartia to obtain a Cip hertext chgcKsu^m 

combining the Plaintext checksum and the Ciphertext checksum to obtain 
the simple universal hash value . 

26, {Currently Amended) A simple universal hashing apparatus 
comprising: 
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input means for inputting at least one of a plurality of Plaintext blocks into 
an integrity aware encryption scheme using at least one of two secret keys to 
obtain a plurality of Ciphertext biocks; 

Plaintext checksum means for computing a Plaintext checksum value from 
fe»~said plurality of Plaintext blocks; 

Ciphertext checksum means for processing said plurality of Ciphertext 
blocks and a third key to obtain a Ciphertext checksum; and 

combination means for cdmbinlng #?e-said Plaintext checksum and-lNs 
said Ciphertext checksum to obtain the simple universal hash value, 

wherein; 

at least one of said plurality of Ciphertext blocks is divided into a plurality 
of equal sized segments; 

each one of a plurality of bits of a third key is assigned to each of the 

plurality of segments, respectively; 

the plurality of bits of the third key are used to select a single bit from the 
assigned segment; 

a plurality of single bits selected from each of the segments is 

concatenated to obtain llw^partial Ciphertext: and 

partiai Cighertexts afB cofY^jas^ 

27, (New) A method as defined in Claim 26 wherein the partial Ciphertexts 
are combined using an exclusive-or sum. 
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28, (New) An apparatus as defined in Claim 26 wherein the partia! 
Ciphertexts are combined using an exclusive-or sum. 
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